Digitization of Bézier Curves and Patches using Discrete Geometry
نویسندگان
چکیده
Existing algorithms for rendering Bézier curves and surfaces fall into two categories: iterative evaluation of the parametric equations (generally using forward differencing techniques) or recursive subdivision. In the latter case, all the algorithms rely on an arbitrary precision constant (tolerance) whose appropriate choice is not clear and not linked to the geometry of the image grid. In this paper we show that discrete geometry can be used to improve the subdivision algorithm so as to avoid the need for any arbitrary value. The proposed approach extends well and we present its application in the case of 2D and 3D Bézier curves as well as Bézier triangle patches and tensor-product surface patches.
منابع مشابه
Curvature estimation scheme for triangle meshes using biquadratic Bézier patches
When dealing with triangle meshes, it is often important to compute curvature information for the purposes of feature recognition, segmentation, or shape analysis. Since a triangle mesh is a piecewise linear surface, curvature has to be estimated. Several different schemes have been proposed, both discrete and continuous, i.e. based on fitting surfaces locally. This paper compares commonly used...
متن کاملDiscrete analytical curve reconstruction without patches
Invertible Euclidean reconstruction methods without patches for 2D and 3D discrete curves are proposed. From a discrete 4-connected curve in 2D, or 6-connected curve in 3D, the proposed algorithms compute a polygonal line which digitization with the standard model is equal to all the pixels or voxels of the curve. The framework of this method is the discrete analytical geometry and parameter sp...
متن کاملConstruction of Bézier surface patches with Bézier curves as geodesic boundaries
Given four polynomial or rational Bézier curves defining a curvilinear rectangle, we consider the problem of constructing polynomial or rational tensor–product Bézier patches bounded by these curves, such that they are geodesics of the constructed surface. The existence conditions and interpolation scheme, developed in a general context in earlier studies, are adapted herein to ensure that the ...
متن کاملBézier patches on almost toric surfaces
The paper is devoted to the parametrization extension problem: given a loop composed of 3 (resp. 4) rational Bézier curves on a rational surface X, find a triangular (resp. tensor product) Bézier patch on X of optimal degree bounded by these curves. The constructive solution to the formulated problem is presented in details for cases where X is a sphere or a hyperbolic paraboloid. Then X is an ...
متن کاملConstruction of rational surface patches bounded by lines of curvature
The fact that the Darboux frame is rotation–minimizing along lines of curvature of a smooth surface is invoked to construct rational surface patches whose boundary curves are lines of curvature. For given patch corner points and associated frames defining the surface normals and principal directions, the patch boundaries are constructed as quintic RRMF curves, i.e., spatial Pythagorean–hodograp...
متن کامل